Strongly symmetric self-orthogonal diagonal Latin squares and Yang Hui type magic squares

نویسندگان

  • Yong Zhang
  • Kejun Chen
  • Nanyuan Cao
  • Hantao Zhang
چکیده

Keywords: Self-orthogonal Latin square Strongly symmetric Magic square Yang Hui type a b s t r a c t In this paper, a strongly symmetric self-orthogonal diagonal Latin square of order n with a special property (* SSSODLS(n)) is introduced. It is proved that a * SSSODLS(n) exists if and only if n ≡ 0 (mod 4) and n ̸ = 4. As an application, it is shown that there exists a Yang Hui type magic square YMS(n, 4) if and only if n ≡ 0 (mod 4) and n ̸ = 4.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the existence of self-orthogonal diagonal Latin squares

A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. A Latin square is self-orthogonal if it is orthogonal to its transpose. In an earlier paper Danhof, Phillips and Wallis considered the question of the existence of self-orthogonal diagonal Latin squares of order 10. In this paper we shall present some constructions of self-orthogonal diagonal ...

متن کامل

More mutually orthogonal Latin squares

A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. In this paper we give some constructions of pairwise orthogonal diagonal Latin squares. As an application of such constructions we obtain some new infinite classes of pairwise orthogonal diagonal Latin squares which are useful in the study of pairwise orthogonal diagonal Latin squares.

متن کامل

New bounds for pairwise orthogonal diagonal Latin squares

A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. Let dr be the least integer such that for all n > dr there exist r pairwise orthogonal diagonal Latin squares of order n. In a previous paper Wallis and Zhu gave several bounds on the dr. In this paper we shall present some constructions of pairwise orthogonal diagonal Latin squares and conseq...

متن کامل

On Some Features of Symmetric Diagonal Latin Squares

In this paper, we study the dependencies of the number of symmetric and doubly symmetric diagonal Latin squares on the order N. Using fast generator of diagonal Latin squares (augmented by symmetry checker), we determined these dependencies for order at most 8. We also found a number of doubly symmetric diagonal Latin squares of orders 12, 16 and 20.

متن کامل

The Search for Systems of Diagonal Latin Squares Using the SAT@home Project

In this paper we consider the approach to solving the problem of search for systems of diagonal orthogonal Latin squares in the form of the Boolean Satisfiability problem. We describe two different propositional encodings that we use. The first encoding is constructed for finding pairs of orthogonal diagonal Latin squares of order 10. Using this encoding we managed to find 17 previously unknown...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 328  شماره 

صفحات  -

تاریخ انتشار 2014